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Abstract. We use a combinatorial interpretation of the coefficients of zonal Kerov poly- 
nomials as a number of unoriented maps to derive an explicit formula for the coefficients 
in genus one. 

1. Introduction 

Zonal polynomials, introduced by Hua [Hua63, Chapter VI] as a tool in statistics and 
multivariate analysis quickly became a fundamental tool in this theory and in the random 
matrix trheory. For an overwiev of the topic we refer to the book of Muirhead [Mui82]. 

The starting point of this paper is the combinatorial interpretation of coefficients of 
zonal polynomials (Theorem 1) [FSl lb]. We wiU use this interpretation to find an explicit 
formula for some coefficients, namely coefficients in genus one. 

In order to do that we will study unoriented maps. An unoriented map (or simply a 
map) is a labeled graph drawn on a surface (compact, 2-dimentional manifold) minimal 
in the sense that after removing a map we get a collection of open discs. By labeling we 
mean labeling each side of each of the n edges with different number from 1 to 2n. For 
full introduction to the topic we adress to the paper of Feray and Sniady [FSUb]. In this 
article we will only consider maps which have one face. Such maps with n edges can be 
obtained by gluing by pair the edges of a polygon with 2n edges. More information about 
it can be found in [FS lib]. 

Theorem 1.1. Consider an edge-labelled polygon of length 2n. 

Let S2,S3, . . . be a sequence of non-negative integers with only finitely many non-zero 
elements. The reseated coefficient 



z„ 



of the zonal Kerov polynomial is equal to the number of pairs {M, q) such that 

• M is a connected map obtained by gluing edges of our polygon by pair 

• the pair {G{M), q), where G{M) is the underlying graph of M, fulfill the follow- 
ing conditions: 

(a) the number of the black vertices of G is equal to S2 + S3 -\- ■ ■ ■ 

(b) the total number of vertices ofG is equal to 2s2 + 853 + 4s4 H 

(c) q is a function from the set of the black vertices to the set {2, 3, . . . }; we 
require that each number i £ {2, 3, . . . } used exactly Si times; 

(d) for every subset A C Vo{G) of black vertices of G which is nontrivial (i.e., 

and A ^ Vo{G)) there are more than ~ l) white vertices 

which are connected to at least one vertex from A 

Remark 1.2. It follows directly from the Euler equation (Euler characteristic) that for a 
given coefficient of Z„, all the maps from Theorem 1 have the same genus. Thus it makes 
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Figure 1 . Reduced maps in genus 1 with one face without disconnect- 
ing edges. 

sense to define the genus of a coefficient. Note that it also follows directly from Euler 
equation that 2s2 + 3s3 + 4s4 + • • • = n — 1 for coefficients in genus one. 

The following theorem comes from the paper [DFSIO, Prop. Al]. 

Theorem 1.3. Condition (d) of Theorem 1 is equivalent to the following one: 

(1) it is possible to chose orientations on the edges of the bipartite graph G in such a 
way that: 

• every white vertex has exactly one outgoing edge and every black vertex j has 
exactly q{j) — 1 incoming edges, 

• if we interpret orientations of edges as directions of one-way streets, there 
exists a closed walk in the graph such that every black vertex is visited at 
least once. 

2. Results 

Our purpose now is to find a formula for an arbitrary coefficient of Rai-.-Ra^ in Z„ 
in genus 1. Our method is to use Theorem 1 so we will need to know the number of 
unoriented maps in genus 1 fulfilling some additional conditions, for example they must 
have one face and they cannot have any disconnecting edges. 

We will first show some simple maps in genus 1 which have the minimal possible num- 
ber of edges and are not yet bipartite graphs. If we ignore the labeling of the edges, we 
can think that there are 5 basic types of such unoriented maps in genus 1 . These maps are 
shown on figure 1 . 

Such objects will be called unoriented maps. Note that these basic (reduced) maps do 
not have vertices of order 1 or 2. Let us now produce more complicated maps out of the 
basic ones in the following steps: 

1 . We color existing vertices of the reduced map black and white and add the neces- 
sary new vertices of order two to make our map a bipartite graph. We also have to 
think of all possible colorings q of the set of black vertices of our map M. 
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Figure 2. Reduced bipartite maps in genus 1 

2. We add new pairs of black and white vertices on the existing edges. The new 
vertices will then have color 2. 

3. Around the existing black vertices we add white vertices of order 1. We have to 
think how it changes the coloring q of black vertices. 

4. We mark one edge of the map M. 

1. Bipartite reduced maps with one face, without disconnecting edges. First we will 
see in how many ways we can color black and white the vertices of reduced maps to obtain 
a bipartite graph. Most of them need some additional vertices to become a bipartite graph. 
Figure 2 shows all (up to the labeling) bipartite reduced maps that we are interested in. 

Remark 2.1. Only cases a)-g) and maps which can be produced out of them by the above- 
described procedure have contribution to the coefficients in genus 1 . It comes from the fact 
that only for these maps there exists a coloring q of the set of black vertices fulfilling the 
condition d) of Theorem 1 . 

2. Maps obtained from reduced bipartite maps 

Let us now deal with more complicated objects produced out of the basic ones. Any non- 
reduced map fulfilling the conditions of Theorem 1 can be obtained from the reduced map 
by adding pairs of black and white vertices of order 2 on the existing edges and adding 
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Figure 3 . Example of a map with the coloring of black vertices. 



q) 
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Figure 4. Two colorings of a bipartite map from Figure 2 g). 



white vertices of order 1 to the existing black vertices of the map M. Note that we do 
not need to consider maps which have black vertices of order 1 as they do not fulfill the 
condition d) of Theorem 1 . An example of such a more complicated map with the coloring 
of black vertices obtained from the case g) is shown on figure 3. 

Let us now count the number of ways of adding new vertices of order 1 and 2 to the 
reduced bipartite map. 

Remark 2.2. Let M be a reduced bipartite map with m edges and let k be the number of 
black vertices. Then there are 



ways of puting k black vertices on m edges of the map M. The number of ways of adding 
k white vertices of order 1 to every black vertex of order m is the same. 

3.The coloring of black vertices. Let us focus on the number of all possible colorings 
q of black vertices of reduced bipartite map and the way this coloring changes when more 
complicated maps are produced. We start with the most general case and the other cases 
will be discussed only briefly. Let us take a look at the map g) from figure 2 and see what 
are the possible colorings q of the black vertices depending on the choice of directions 
of moving along the edges. As the map g) must have a closed path joining all the black 
vertices, there are only two possibilities shown on figure 4. 

Let us see how the coloring of the black vertices of map g) changes when we add some 
new vertices. Let us first add pairs of white and black vertices of order 2. Note that all the 
vertices of order 2 must have color 2. 

Let us now enumerate black vertices of map M, starting with two vertices of order 3 
and enumerate the other vertices along the edges. Let us then add ai — 3 white vertices of 
order 1 to the first vertex, 02 — 2 to the second and — 2 to the ?-th vertex of order 2. The 
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a, -3 white vertices 




a^-Z white vertices 



Figure 5. This map has contribution to the coefficient of Ra^.-.Rak 
and is obtained from the reduced bipartite map g) from Figure 2. The 
white numbers show the enumeration of black vertices and the numbers 
Qi is the coloring of the z-th black vertex. 

j-th black vertex has then color and the resulting map has contribution to the coefficient 

of Ra^-.-Rak- 

Remark 2.3. Assume we have a map M without any vertices of order 1 and a coloring of 
the black vertices. Let qt be the color of the i-th black vertex of M. If we add Wi white 
vertices to the i-th black vertex, then it will change color from qi to + w^. 

Thus if we want to build a map which has contribution to the coefficient of Ra^ ---Rak 
out of the reduced map M with h colored black vertices and m edges, we can do it using 
the following procedure: 

a) Add A;— 6 black vertices of order 2 and give them color 2. There are 

^ (rn— 1)! 

ways to do it. 

b) Enumerate black vertices in an arbitrary way and add a, — qi white vertices to the 
z-th black vertex. There are ("'-g'+i)— (^°'~9'+'^'^g'~i) ways to do that {degi is the 
degree of the i-th black vertex). 

It is possible to repeat the above-described procedure for other reduced maps to get all 
maps having contribution to the coefficient of Ra^ ■■■Rak- To do that we need to know the 
number of colorings q of black vertices of other reduced bipartite maps. It is ilustrated by 
figure 6. Note that it is not necessary to consider all the cases, as the number of colorings 
of black vertices depends only on the structure of the underlying graph, so it suffices to 
consider cases a), c) and f). Just like in the case g), knowing the colorings q of black 
vertices of other reduced bipartite maps, we are able to produce more complicated maps 
which have contribution to the coefficient of ...i?^^. . 
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Figure 6. Possible colorings of reduced bipartite maps from cases c) 
and d) from Figure 2. Other reduced bipartite maps can be colored anal- 
ogously. 



4. Labeling of the edges. We are now able to find all maps in genus 1 up to the labeling 
of the edges. What we need to know is the number of labeled maps. We will first count the 
number of labelings of the edges of the reduced bipartite maps. Let us take a look at the 
group of symmetries of the reduced bipartite maps, showing them as non-glued polygons 
with marked edges to be glued and one chosen way of labeling the edges. 

Figure 7 shows reduced bipartite maps in two equivalent ways with description of 
groups of symmetries of a given map and the number of elements of a stabilizator Stab{M) 
of a given map M under the action of the cyclic group Z„ on the edges of the corresponding 
polygon. 

We will now count the number of labeled maps obtained from one reduced map M. We 
will use the following procedure: 

a) Fix an arbitrary reduced map M and choose the labeling of its edges (or mark one 
edge). 

b) Choose some edges to add vertices of order 2 and then add vertices of order 1 
to black vertices in such a way that the resulting map have b black and w white 
vertices and n edges. Begin labeling of the edges with the same edge we did with 
the reduced map. 

c) Change the labels of the edges in all possible ways. 

Let M have k edges and let i?^!/" be the number of ways of adding to M vertices of order 1 
and 2 in such a way that the resulting map has b black and w white vertices. Note that the 
above-descried procedure can be performed in i?^'™ • n ways. 

We need to figure out how many times each map is produced in this procedure. Figure 
8 shows an exaple of performing the procedure starting with the case c) from Figure 2. In 
this case every map is obtained in two different ways. 

In general the following is true: 

Remark 2.4. The number of maps obtained from a given reduced map M in the above- 
described procedure is equal i? • „. . 
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'Stab(M):=2 

Figure 7. Groups of symmetries of reduced bipartite maps. 

3. The formula for Zn^n-i 

Now as we know the number of maps in genus 1 we can use Theorem 1 and formulate 
the following lemma: 

Lemma 3.1. The part of the zonal Kerov Polynomial corresponding to the coefficients of 
genus one is given by the following formula: 

E-sr^ n , n Aa-i — 2)(ai — l)ai , ^ , ^ , 
[{k-+2k-y-^ Y ^(a2-l)(a3-l)...(afc-l) + 

,(k + l)kn (k + l)k , (ai — l)ai , , , 

^ ^ 3 + ^^^^ r \ i^^ - 1)(«3 - - 1)+ 

fc(fc - 1) n k{k - 1) n K - («2 - 2)(a. - 1) (,3_i)...(,^_i)) ^..^ 

Proof. Every summand in the equation corresponds to one reduced bipartite map. Let us 
take a look at one of the summands: 
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Figure 8. Two ways of getting the same map from one reduced map. 



2 k{k — 1) n (ai — l)ai 



2 6 .2 

2 colorings " v 

putting k-2 black vert, on 3 edges putting ai — 2 white vert, to the black vert, of deg. 3 

(a2-2)(a2-l) 

X (a3-l)...(afc-l) 

^ ^ « ' 

^ , . , , , . , r . 1 puttine white vert, to the black vert, of deg. 2 

putting ai — J white vert, to the other black vert, ot deg. j 

Other summands are obtained in the same way. □ 

Let us try to show this equation in a more nice form, making it possible to check the 
Lassalle conjecture in genus 1. 

Theorem 3.2. 

Zn,n-1 =Yj Y1 'Kli ^ ^ ^ n'^'**"^)-^'^! ■ " -^'^'^ 

"l + ---+»fc = '>-l i^j 

Proof. Note that in the equation from Lemma 1, instead of ai and 02 we can put arbitrary 



2 



Ui and the equation will still be true. Let us then put there J2i=i instead of kai and ka- 
and then '^'i.j=i aiUj instead of k{k — l)aia2- The final equation is obtained by simple 
algebraic operations. □ 
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Now our aim is to read the equation for the coefficient of i?ai • • • Rat out of the Theorem 
7. Let us see how many times the product Ra^ ■ ■ ■ Ra^ appears in our formula. Note that 

it depends on how many times the numbers appear in the sequence (ai, ...,0^.). Let 
/Lt = (oi, ai, a2, a2, ftj, a^) for 2 < ai < 02 <•••<% G N. Denote by 

ii times I2 times 1^ times 

Rn the product Ra^ ■ ■ ■ Ra^ Ra^ ■ ■ ■ Ra^ ■ ■ ■ Rai ■ ■ ■ Raj ■ K is easy to see that Rn appears 

^ V V ' ^ ^ ' 

li times I2 times times 

in the formula of Theorem 7 ^J*-^-*! , times and the remaining part of the formula does not 
depend on the order of in the sequence (ai, Ofe). We can thus state the following: 

Corollary 3.3. Lef /u = (oi, ai, 02, 02, a^, aj). Then 

li times I2 times 1^ times 

k |u|=7i-l ^' ^' i=l i=l ».i = i j=l 
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